Genetic algorithms and VRP: the behaviour of a crossover operator
نویسندگان
چکیده
In the paper, we investigate the crossover operators for a vehicle routing problem where only feasible solutions are taken into account. New crossover operators are proposed that are based on the common sequence in the parent solutions. Random insertion heuristic is used as a reconstruction method in a crossover operator to preserve stochastic characteristics of the genetic algorithm. The genetic algorithm together with the new crossover operators can be applied to different VRP problems or other problems that can be expressed as a graph and depend on a sequence of elements. The proposed crossover operators are compared with other crossovers that deal with feasible solutions and insertion heuristics.
منابع مشابه
Multi-Objective Optimization of Solar Thermal Energy Storage Using Hybrid of Particle Swarm Optimization and Multiple Crossover and Mutation Operator
Increasing of net energy storage (Q net) and discharge time of phase change material (t PCM), simultaneously, are important purpose in the design of solar systems. In the present paper, Multi-Objective (MO) based on hybrid of Particle Swarm Optimization (PSO) and multiple crossover and mutation operator is used for Pareto based optimization of solar systems. The conflicting objectives are Q net...
متن کاملAN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover ...
متن کاملOPTIMAL OPERATORS OF GENETIC ALGORITHM IN OPTIMIZING SEGMENTAL PRECAST CONCRETE BRIDGES SUPERSTRUCTURE
Bridges constitute an expensive segment of construction projects; the optimization of their designs will affect their high cost. Segmental precast concrete bridges are one of the most commonly serviced bridges built for mid and long spans. Genetic algorithm is one of the most widely applied meta-heuristic algorithms due to its ability in optimizing cost. Next to providing cost optimization of t...
متن کاملA Novel Experimental Analysis of the Minimum Cost Flow Problem
In the GA approach the parameters that influence its performance include population size, crossover rate and mutation rate. Genetic algorithms are suitable for traversing large search spaces since they can do this relatively fast and because the mutation operator diverts the method away from local optima, which will tend to become more common as the search space increases in size. GA’s are base...
متن کاملA Continuous Genetic Algorithm for Pickup and Delivery Problem in a VRP environment
Picking and delivery problems and its combinations are considered as NP-hard problems according to the computational complexity. For those problems, exact algorithms cannot propose appropriate solutions needing scenarios such as large industrial manufacturing enterprises or commercials, asset custody and logistics operators. These companies need to manage their inventories and movements across ...
متن کامل